Strongly Regular Graphs from Union of Cyclotomic Classes
نویسندگان
چکیده
We give two constructions of strongly regular Cayley graphs on finite fields Fq by using union of cyclotomic classes and index 2 Gauss sums. In particular, we obtain twelve infinite families of strongly regular graphs with new parameters.
منابع مشابه
Cyclotomy and Strongly Regular Graphs
We consider strongly regular graphs defined on a finite field by taking the union of some cyclotomic classes as difference set. Several new examples are found.
متن کاملConstructions of strongly regular Cayley graphs using index four Gauss sums
We give a construction of strongly regular Cayley graphs on finite fields Fq by using union of cyclotomic classes and index 4 Gauss sums. In particular, we obtain two infinite families of strongly regular graphs with new parameters.
متن کاملCyclotomy, Gauss Sums, Difference Sets and Strongly Regular Cayley Graphs
We survey recent results on constructions of difference sets and strongly regular Cayley graphs by using union of cyclotomic classes of finite fields. Several open problems are raised.
متن کاملConstructions of strongly regular Cayley graphs and skew Hadamard difference sets from cyclotomic classes
In this paper, we give a construction of strongly regular Cayley graphs and a construction of skew Hadamard difference sets. Both constructions are based on choosing cyclotomic classes in finite fields, and they generalize the constructions given by Feng and Xiang [10, 12]. Three infinite families of strongly regular graphs with new parameters are obtained. The main tools that we employed are i...
متن کاملStrongly regular graphs from unions of cyclotomic classes
Article history: Received 24 August 2010 Available online 8 November 2011
متن کامل